#define _CRT_SECURE_NO_WARNINGS 1
#include <cstdlib>
#include <iostream>
#include "Queue.h"
using namespace std;
#define BW 1
typedef int Arctype ;
typedef int VerTexType;
struct ArcNode
{
	int adjvex;
	ArcNode* nextarc;
	Arctype weight;
};
struct VNode
{
	VerTexType data;
	ArcNode* firstarc;
};

struct ALGraph
{
	VNode* vertices;
	int vexnum, arcnum;
};

void menu();
void CreateGraph(ALGraph& G, int n, int m);
void show(ALGraph g);
void bfs(ALGraph& g, int v, bool st[]);
void dfs(ALGraph& g, int v, bool st[]);
void CreateGraph(ALGraph& G, int n, int m);




